A Stackelberg Game to Optimize the Distribution of Controls in Transportation Networks
نویسندگان
چکیده
We propose a game theoretic model for the spatial distribution of inspectors on a transportation network. The problem is to spread out the controls so as to enforce the payment of a transit toll. We formulate a linear program to find the control distribution which maximizes the expected toll revenue, and a mixed integer program for the problem of minimizing the number of evaders. Furthermore, we show that the problem of finding an optimal mixed strategy for a coalition of N inspectors can be solved efficiently by a column generation procedure. Finally, we give experimental results from an application to the truck toll on German motorways.
منابع مشابه
A Benders' Decomposition Method to Solve Stochastic Distribution Network Design Problem with Two Echelons and Inter-Depot Transportation
In many practical distribution networks, managers face significant uncertainties in demand, local price of building facilities, transportation cost, and macro and microeconomic parameters. This paper addresses design of distribution networks in a supply chain system which optimizes the performance of distribution networks subject to required service level. This service level, which is consider...
متن کاملPricing decisions for complementary products of competitive supply chains
This study considers pricing, production and transportation decisions in a Stackelberg game between three-stage, multi-product, multi-source and single-period supply chains called leader and follower. These chains consist of; manufacturers, distribution centers (DCs) and retailers. Competition type is horizontal and SC vs. SC. The retailers in two chains try to maximize their profit through pri...
متن کاملA Game Theoretical Approach to Optimize Policies of Government Under the Cartel of Two Green and Non-green Supply Chains
In this research, firms aim at maximizing two purposes of social welfare (environment) and profitability in the supply chain system. It is assumed that there are two supply chains, a green and an ordinary, each consists of a manufacturer and a supplier; in which the manufacturer generates profit through franchises. The green and the ordinary manufacturers form a cartel on the market of a certai...
متن کاملOptimizing Toll Enforcement in Transportation Networks: a Game-Theoretic Approach
We present a game-theoretic approach to optimize the strategies of toll enforcement on a motorway network. In contrast to previous approaches, we consider a network with an arbitrary topology, and we handle the fact that users may choose their Origin-Destination path; in particular they may take a detour to avoid sections with a high control rate. We show that a Nash equilibrium can be computed...
متن کاملA mathematical model of the effect of subsidy transfer in cooperative advertising using differential game theory
This work deals with subsidy transfer from a manufacturer to a retailer through the distributor in cooperative advertising. While the retailer engages in local advertising, the manufacturer indirectly participates in retail advertising using advertising subsidy which is given to the distributor, who in turn transfers it to the retailer. The manufacturer is the Stackelberg game leader; the distr...
متن کامل